Type-checking Balloon Types
نویسندگان
چکیده
منابع مشابه
Sets, Types and Type-checking
The underlying set theory of the Z-specification language is said to be a typed set theory. There are two interpretations of this to be found in the literature. One is based upon Simple Type theory and the other on set theory plus a type assignment system. We establish their equivalance.
متن کاملType-checking Linear Dependent Types
Linear indexed type systems have been used to ensure safety properties of programs with respect to dierent kinds of resources; examples include usage analysis [10], implicit complexity [3], and more. Linear indexed types use a type-level index language to describe resources and linear types to reason about the program's resource usage in a compositional way. A limitation of current analysis tec...
متن کاملAn Algorithm for Type-Checking Dependent Types
We present a simple type-checker for a language with dependent types and let expressions, with a simple proof of correctness.
متن کاملA type checking algorithm for qualified session types
We present a type checking algorithm for establishing a session-based discipline in the pi calculus of Milner, Parrow and Walker. Our session types are qualified as linear or unrestricted. Linearly typed communication channels are guaranteed to occur in exactly one thread, possibly multiple times; afterwards they evolve as unrestricted channels. Session protocols are described by a type constru...
متن کاملType checking a multithreaded functional language with session types
We define a language whose type system, incorporating session types, allows com-plex protocols to be specified by types and verified by static typechecking. A ses-sion type, associated with a communication channel, specifies the state transitionsof a protocol and also the data types of messages associated with transitions; thustypechecking can verify both correctness of indi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 1999
ISSN: 1571-0661
DOI: 10.1016/s1571-0661(04)80064-1